Rapid mixing of geodesic walks on manifolds with positive curvature
نویسندگان
چکیده
منابع مشابه
Rapid Mixing of Geodesic Walks on Manifolds with Positive Curvature
We introduce a Markov chain for sampling from the uniform distribution on a Riemannian manifoldM, which we call the geodesic walk. We prove that the mixing time of this walk on any manifold with positive sectional curvature Cx(u, v) bounded both above and below by 0 < m2 ≤ Cx(u, v) ≤ M2 < ∞ is O∗ ( M2 m2 ) . In particular, this bound on the mixing time does not depend explicitly on the dimensio...
متن کاملOn the Number of Geodesic Segments Connecting Two Points on Manifolds of Non-positive Curvature
1. Introduction Let M be a compact manifold Riemannian manifold of dimension n ≥ 2, with a metric of sectional curvature bounded above by χ ≤ 0 (non-positive curvature). In this paper we prove that in the case of negative curvature (χ < 0) on such manifolds there exist pairs of points connected by at least 2n + 1 geometrically distinct geodesic segments (i.e. length minimizing). A class of poin...
متن کاملGeodesic Flows in Manifolds of Nonpositive Curvature
I. Introduction-a quick historical survey of geodesic flows on negatively curved spaces. II. Preliminaries on Riemannian manifolds A. Riemannian metric and Riemannian volume element B. Levi Civita connection and covariant differentiation along curves C. Parallel translation of vectors along curves D. Curvature E. Geodesics and geodesic flow F. Riemannian exponential map and Jacobi vector fields...
متن کاملOn Stretch curvature of Finsler manifolds
In this paper, Finsler metrics with relatively non-negative (resp. non-positive), isotropic and constant stretch curvature are studied. In particular, it is showed that every compact Finsler manifold with relatively non-positive (resp. non-negative) stretch curvature is a Landsberg metric. Also, it is proved that every (α,β)-metric of non-zero constant flag curvature and non-zero relatively i...
متن کاملFlow invariant subsets for geodesic flows of manifolds with non-positive curvature
Consider a closed, smooth manifold M of non-positive curvature. Write p:UM→M for the unit tangent bundle over M and let � > denote the subset consisting of all vectors of higher rank. This subset is closed and invariant under the geodesic flow � on UM. We define the structured dimension s-dim � > which, essentially, is the dimension of the set p(� > ) of base points of � > . The main result of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Applied Probability
سال: 2018
ISSN: 1050-5164
DOI: 10.1214/17-aap1365